irrevocably linked

Translations
неразрывно связаны
Their destinies are irrevocably linked due to their shared history.
Их судьбы неразрывно связаны из-за общей истории.